Lê Tắc, quê ở Ái châu, thuộc dòng dõi Nguyễn Phu, làm Thứ sử Giao Châu thời Đông Tấn (đầu thế kỷ 4). Tổ tiên của ông đã nhiều đời ở Ái Châu, trong đó có Tằng tổ tên là Nguyễn Khôn, khoảng cuối đời nhà Lý làm chức Đông Thượng các môn sứ; ông nội tên là Nguyễn Trưng, đầu đời nhà Trần làm chức Ngoại lang. Cha của ông tên là Nguyễn Viễn Vọng, làm Lệnh thư xá, cưới con gái của Hứa Thúc Tôn ở Chư Vệ, rồi sinh ra ông. Cha Lê Tắc cho ông về làm con nuôi của người cậu tên là Lê Bổng,[5] người Chư Vệ, rồi đổi thành họ Lê.[6]

Lê Tắc được dạy cho việc học, đến năm 9 tuổi, Lê Tắc thi khoa thần đồng. Lớn lên, ông cưới con gái của Xương Xán ở Chư Vệ, và được vua Trần Thái Tông cho vào cung hầu cận để đọc thơ, dần trải đến chức Thị lang. Sau, đổi ông qua giúp việc dưới trướng của Chương Hiến hầu Trần Kiện (con thứ của Tĩnh Quốc đại vương Trần Quốc Khang, và là cháu nội vua Trần Thái Tông).[6]